/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 5857

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 4e 65 77 73 67 72 6f 75 | 70 73 3a 20 63 6f 6d 70 |Newsgrou|ps: comp|
|00000010| 2e 6c 61 6e 67 2e 63 0a | 50 61 74 68 3a 20 55 74 |.lang.c.|Path: Ut|
|00000020| 72 65 63 68 74 2e 4e 4c | 2e 6e 65 74 21 6e 65 77 |recht.NL|.net!new|
|00000030| 73 0a 46 72 6f 6d 3a 20 | 46 72 61 6e 7a 20 4b 6f |s.From: |Franz Ko|
|00000040| 72 6e 74 6e 65 72 20 3c | 66 6b 6f 72 6e 74 6e 65 |rntner <|fkorntne|
|00000050| 40 62 61 7a 69 73 2e 6e | 6c 3e 0a 53 75 62 6a 65 |@bazis.n|l>.Subje|
|00000060| 63 74 3a 20 52 65 3a 20 | 4d 61 73 74 65 72 6d 69 |ct: Re: |Mastermi|
|00000070| 6e 64 20 0a 58 2d 4e 6e | 74 70 2d 50 6f 73 74 69 |nd .X-Nn|tp-Posti|
|00000080| 6e 67 2d 48 6f 73 74 3a | 20 62 61 73 74 69 6f 6e |ng-Host:| bastion|
|00000090| 31 2e 62 61 7a 69 73 2e | 6e 6c 0a 43 6f 6e 74 65 |1.bazis.|nl.Conte|
|000000a0| 6e 74 2d 54 79 70 65 3a | 20 74 65 78 74 2f 70 6c |nt-Type:| text/pl|
|000000b0| 61 69 6e 3b 20 63 68 61 | 72 73 65 74 3d 75 73 2d |ain; cha|rset=us-|
|000000c0| 61 73 63 69 69 0a 54 6f | 3a 20 4d 41 4f 4e 49 20 |ascii.To|: MAONI |
|000000d0| 5a 48 41 4e 47 20 3c 6d | 7a 68 61 6e 67 40 75 67 |ZHANG <m|zhang@ug|
|000000e0| 2e 63 73 2e 64 61 6c 2e | 63 61 3e 0a 4d 65 73 73 |.cs.dal.|ca>.Mess|
|000000f0| 61 67 65 2d 49 44 3a 20 | 3c 33 31 32 42 34 36 31 |age-ID: |<312B461|
|00000100| 31 2e 34 31 43 36 40 62 | 61 7a 69 73 2e 6e 6c 3e |1.41C6@b|azis.nl>|
|00000110| 0a 53 65 6e 64 65 72 3a | 20 6e 65 77 73 40 69 6e |.Sender:| news@in|
|00000120| 74 65 72 2e 4e 4c 2e 6e | 65 74 20 28 4e 65 77 73 |ter.NL.n|et (News|
|00000130| 20 61 74 20 6e 65 77 73 | 75 74 72 29 0a 43 6f 6e | at news|utr).Con|
|00000140| 74 65 6e 74 2d 54 72 61 | 6e 73 66 65 72 2d 45 6e |tent-Tra|nsfer-En|
|00000150| 63 6f 64 69 6e 67 3a 20 | 37 62 69 74 0a 4f 72 67 |coding: |7bit.Org|
|00000160| 61 6e 69 7a 61 74 69 6f | 6e 3a 20 4e 4c 6e 65 74 |anizatio|n: NLnet|
|00000170| 0a 52 65 66 65 72 65 6e | 63 65 73 3a 20 3c 44 6e |.Referen|ces: <Dn|
|00000180| 34 45 77 42 2e 4b 6f 77 | 40 63 73 2e 64 61 6c 2e |4EwB.Kow|@cs.dal.|
|00000190| 63 61 3e 0a 4d 69 6d 65 | 2d 56 65 72 73 69 6f 6e |ca>.Mime|-Version|
|000001a0| 3a 20 31 2e 30 0a 44 61 | 74 65 3a 20 57 65 64 2c |: 1.0.Da|te: Wed,|
|000001b0| 20 32 31 20 46 65 62 20 | 31 39 39 36 20 31 36 3a | 21 Feb |1996 16:|
|000001c0| 31 39 3a 32 39 20 47 4d | 54 0a 58 2d 4d 61 69 6c |19:29 GM|T.X-Mail|
|000001d0| 65 72 3a 20 4d 6f 7a 69 | 6c 6c 61 20 32 2e 30 62 |er: Mozi|lla 2.0b|
|000001e0| 36 61 20 28 58 31 31 3b | 20 49 3b 20 4f 53 46 31 |6a (X11;| I; OSF1|
|000001f0| 20 56 33 2e 32 20 61 6c | 70 68 61 29 0a 0a 4d 41 | V3.2 al|pha)..MA|
|00000200| 4f 4e 49 20 5a 48 41 4e | 47 20 77 72 6f 74 65 3a |ONI ZHAN|G wrote:|
|00000210| 0a 3e 20 0a 3e 20 48 65 | 6c 6c 6f 20 41 6c 6c 2c |.> .> He|llo All,|
|00000220| 0a 3e 20 0a 3e 20 49 20 | 63 61 6e 27 74 20 66 69 |.> .> I |can't fi|
|00000230| 67 75 72 65 20 6f 75 74 | 20 61 20 67 6f 6f 64 20 |gure out| a good |
|00000240| 77 61 79 20 74 6f 20 70 | 72 6f 67 72 61 6d 6d 20 |way to p|rogramm |
|00000250| 6d 61 73 74 65 72 6d 69 | 6e 64 2c 20 68 65 72 65 |mastermi|nd, here|
|00000260| 27 73 20 74 68 65 20 64 | 65 73 63 72 69 70 74 69 |'s the d|escripti|
|00000270| 6f 6e 0a 3e 20 6f 66 20 | 69 74 3a 0a 3e 20 0a 3e |on.> of |it:.> .>|
|00000280| 20 3c 2d 2d 2d 20 63 75 | 74 20 2d 2d 2d 3e 0a 3e | <--- cu|t --->.>|
|00000290| 20 0a 3e 20 49 20 63 6f | 75 6c 64 6e 27 74 20 74 | .> I co|uldn't t|
|000002a0| 68 69 6e 6b 20 6f 66 20 | 61 20 67 6f 6f 64 20 61 |hink of |a good a|
|000002b0| 6c 67 6f 72 69 74 68 6d | 20 74 6f 20 64 6f 20 69 |lgorithm| to do i|
|000002c0| 74 2e 20 69 74 20 6e 65 | 65 64 20 74 6f 20 62 65 |t. it ne|ed to be|
|000002d0| 20 64 6f 6e 65 20 69 6e | 20 63 2f 63 2b 2b 2e 0a | done in| c/c++..|
|000002e0| 0a 49 20 65 6e 74 65 72 | 65 64 20 61 20 6f 6e 65 |.I enter|ed a one|
|000002f0| 2d 6c 69 6e 65 72 20 66 | 6f 72 20 74 68 69 73 20 |-liner f|or this |
|00000300| 79 65 61 72 73 20 49 4f | 43 43 43 2c 20 62 75 74 |years IO|CCC, but|
|00000310| 20 69 74 20 64 69 64 6e | 27 74 20 67 65 74 20 61 | it didn|'t get a|
|00000320| 20 0a 70 72 69 7a 65 20 | 3a 2d 28 0a 0a 48 65 72 | .prize |:-(..Her|
|00000330| 65 27 73 20 6d 79 20 65 | 6e 74 72 79 20 77 69 74 |e's my e|ntry wit|
|00000340| 68 20 61 20 70 61 72 74 | 20 6f 66 20 74 68 65 20 |h a part| of the |
|00000350| 61 63 63 6f 6d 70 61 6e | 69 6e 67 20 74 65 78 74 |accompan|ing text|
|00000360| 3a 0a 0a 63 68 61 72 20 | 6c 5b 35 30 30 30 30 5d |:..char |l[50000]|
|00000370| 2c 2a 70 2c 2a 71 2c 2a | 72 3b 69 6e 74 20 7a 2c |,*p,*q,*|r;int z,|
|00000380| 6a 2c 79 3b 6d 61 69 6e | 28 29 7b 66 6f 72 28 72 |j,y;main|(){for(r|
|00000390| 3d 6c 2c 7a 3d 31 30 30 | 30 30 3b 7a 2d 2d 3b 72 |=l,z=100|00;z--;r|
|000003a0| 2b 2b 29 66 6f 72 28 6a | 3d 7a 2b 33 32 31 31 2c |++)for(j|=z+3211,|
|000003b0| 0a 79 3d 34 3b 79 2d 2d | 3b 2a 72 2b 2b 3d 34 38 |.y=4;y--|;*r++=48|
|000003c0| 2b 6a 25 31 30 2c 6a 2f | 3d 31 30 29 3b 66 6f 72 |+j%10,j/|=10);for|
|000003d0| 28 3b 70 75 74 73 28 28 | 79 3d 72 2d 6c 29 3f 71 |(;puts((|y=r-l)?q|
|000003e0| 3d 72 2d 35 3a 22 3f 22 | 29 2c 79 26 26 79 2d 35 |=r-5:"?"|),y&&y-5|
|000003f0| 3b 29 66 6f 72 28 73 63 | 61 6e 66 28 0a 22 25 64 |;)for(sc|anf(."%d|
|00000400| 22 2c 26 79 29 2c 70 3d | 6c 3b 70 2d 72 3b 29 7b |",&y),p=|l;p-r;){|
|00000410| 66 6f 72 28 7a 3d 6a 3d | 30 3b 6a 2d 31 36 3b 70 |for(z=j=|0;j-16;p|
|00000420| 5b 6a 25 34 5d 2b 3d 21 | 28 70 5b 6a 25 34 5d 2d |[j%4]+=!|(p[j%4]-|
|00000430| 71 5b 6a 2f 34 5d 29 3f | 7a 2b 2b 2c 6a 3d 6a 7c |q[j/4])?|z++,j=j||
|00000440| 33 2c 36 34 3a 30 2c 6a | 2b 2b 0a 29 3b 66 6f 72 |3,64:0,j|++.);for|
|00000450| 28 6a 3d 30 3b 6a 2d 35 | 3b 7a 2b 3d 21 28 28 2a |(j=0;j-5|;z+=!((*|
|00000460| 70 2b 2b 26 3d 36 33 29 | 2d 71 5b 6a 2b 2b 5d 29 |p++&=63)|-q[j++])|
|00000470| 2a 39 29 3b 66 6f 72 28 | 3b 79 2d 7a 2b 39 26 26 |*9);for(|;y-z+9&&|
|00000480| 6a 2d 2d 3b 2a 2d 2d 70 | 3d 2a 2d 2d 72 29 3b 7d |j--;*--p|=*--r);}|
|00000490| 7d 0a 0a 0a 20 20 20 20 | 54 68 65 20 63 6f 64 65 |}...    |The code|
|000004a0| 2c 20 77 68 65 6e 20 65 | 78 65 63 75 74 65 64 2c |, when e|xecuted,|
|000004b0| 20 77 69 6c 6c 20 74 72 | 79 20 74 6f 20 66 6f 72 | will tr|y to for|
|000004c0| 63 65 20 79 6f 75 20 74 | 6f 20 74 79 70 65 20 74 |ce you t|o type t|
|000004d0| 68 65 20 6e 75 6d 62 65 | 72 20 34 30 2e 20 54 68 |he numbe|r 40. Th|
|000004e0| 65 0a 20 20 20 20 6d 65 | 61 6e 69 6e 67 20 6f 66 |e.    me|aning of|
|000004f0| 20 74 68 69 73 20 6e 75 | 6d 62 65 72 20 77 69 6c | this nu|mber wil|
|00000500| 6c 20 62 65 63 6f 6d 65 | 20 63 6c 65 61 72 20 69 |l become| clear i|
|00000510| 66 20 79 6f 75 20 6b 6e | 6f 77 20 74 68 65 20 72 |f you kn|ow the r|
|00000520| 75 6c 65 73 20 6f 66 20 | 74 68 65 0a 20 20 20 20 |ules of |the.    |
|00000530| 6d 61 73 74 65 72 6d 69 | 6e 64 20 67 61 6d 65 20 |mastermi|nd game |
|00000540| 28 77 68 69 63 68 20 49 | 20 61 73 73 75 6d 65 20 |(which I| assume |
|00000550| 79 6f 75 20 64 6f 29 2e | 20 49 6e 20 74 68 69 73 |you do).| In this|
|00000560| 20 69 6d 70 6c 65 6d 65 | 6e 74 61 74 69 6f 6e 20 | impleme|ntation |
|00000570| 79 6f 75 20 74 68 69 6e | 6b 0a 20 20 20 20 6f 66 |you thin|k.    of|
|00000580| 20 61 20 34 20 64 69 67 | 69 74 20 6e 75 6d 62 65 | a 4 dig|it numbe|
|00000590| 72 20 28 64 69 67 69 74 | 73 20 30 2d 39 2c 20 64 |r (digit|s 0-9, d|
|000005a0| 75 70 6c 69 63 61 74 65 | 73 20 61 6e 64 20 6c 65 |uplicate|s and le|
|000005b0| 61 64 69 6e 67 20 7a 65 | 72 6f 27 73 20 61 6c 6c |ading ze|ro's all|
|000005c0| 6f 77 65 64 29 2c 0a 20 | 20 20 20 61 6e 64 20 74 |owed),. |   and t|
|000005d0| 68 65 20 70 72 6f 67 72 | 61 6d 20 77 69 6c 6c 20 |he progr|am will |
|000005e0| 74 72 79 20 74 6f 20 66 | 69 67 75 72 65 20 6f 75 |try to f|igure ou|
|000005f0| 74 20 77 68 61 74 20 6e | 75 6d 62 65 72 20 79 6f |t what n|umber yo|
|00000600| 75 20 68 61 76 65 20 62 | 65 65 6e 20 74 68 69 6e |u have b|een thin|
|00000610| 6b 69 6e 67 0a 20 20 20 | 20 6f 66 2e 20 41 66 74 |king.   | of. Aft|
|00000620| 65 72 20 61 20 70 72 65 | 73 65 6e 74 65 64 20 67 |er a pre|sented g|
|00000630| 75 65 73 73 2c 20 79 6f | 75 20 6d 75 73 74 20 72 |uess, yo|u must r|
|00000640| 65 73 70 6f 6e 64 20 77 | 69 74 68 20 61 20 73 69 |espond w|ith a si|
|00000650| 6e 67 6c 65 20 74 77 6f | 20 64 69 67 69 74 0a 20 |ngle two| digit. |
|00000660| 20 20 20 6e 75 6d 62 65 | 72 2c 20 77 68 65 72 65 |   numbe|r, where|
|00000670| 20 74 68 65 20 74 65 6e | 73 20 61 72 65 20 74 68 | the ten|s are th|
|00000680| 65 20 6e 75 6d 62 65 72 | 20 6f 66 20 63 6f 72 72 |e number| of corr|
|00000690| 65 63 74 20 64 69 67 69 | 74 73 20 69 6e 20 74 68 |ect digi|ts in th|
|000006a0| 65 20 63 6f 72 72 65 63 | 74 0a 20 20 20 20 70 6c |e correc|t.    pl|
|000006b0| 61 63 65 2c 20 61 6e 64 | 20 74 68 65 20 6f 6e 65 |ace, and| the one|
|000006c0| 73 20 74 68 65 20 6e 75 | 6d 62 65 72 20 6f 66 20 |s the nu|mber of |
|000006d0| 63 6f 72 72 65 63 74 20 | 64 69 67 69 74 73 20 69 |correct |digits i|
|000006e0| 6e 20 74 68 65 20 77 72 | 6f 6e 67 20 70 6c 61 63 |n the wr|ong plac|
|000006f0| 65 2e 20 49 66 0a 20 20 | 20 20 79 6f 75 20 63 68 |e. If.  |  you ch|
|00000700| 65 61 74 2c 20 74 68 65 | 20 70 72 6f 67 72 61 6d |eat, the| program|
|00000710| 20 77 69 6c 6c 20 64 69 | 73 70 6c 61 79 20 61 20 | will di|splay a |
|00000720| 22 3f 22 20 61 6e 64 20 | 73 74 6f 70 2c 20 61 6e |"?" and |stop, an|
|00000730| 64 20 69 66 20 74 68 65 | 20 70 72 6f 67 72 61 6d |d if the| program|
|00000740| 20 69 73 0a 20 20 20 20 | 63 65 72 74 61 69 6e 20 | is.    |certain |
|00000750| 74 68 61 74 20 69 74 20 | 68 61 73 20 66 6f 75 6e |that it |has foun|
|00000760| 64 20 74 68 65 20 73 6f | 6c 75 74 69 6f 6e 2c 20 |d the so|lution, |
|00000770| 69 74 20 77 69 6c 6c 20 | 64 69 73 70 6c 61 79 20 |it will |display |
|00000780| 74 68 61 74 20 61 6e 64 | 20 73 74 6f 70 2e 0a 0a |that and| stop...|
|00000790| 20 20 20 20 50 72 6f 67 | 72 61 6d 20 72 65 73 70 |    Prog|ram resp|
|000007a0| 6f 6e 73 65 20 69 73 20 | 75 6e 70 72 65 64 69 63 |onse is |unpredic|
|000007b0| 74 61 62 6c 65 20 69 66 | 20 79 6f 75 20 65 6e 74 |table if| you ent|
|000007c0| 65 72 20 61 6e 79 74 68 | 69 6e 67 20 65 6c 73 65 |er anyth|ing else|
|000007d0| 20 6f 74 68 65 72 20 74 | 68 61 6e 0a 20 20 20 20 | other t|han.    |
|000007e0| 61 20 73 69 6e 67 6c 65 | 20 74 77 6f 20 64 69 67 |a single| two dig|
|000007f0| 69 74 20 6e 75 6d 62 65 | 72 2e 0a 0a 20 20 20 20 |it numbe|r...    |
|00000800| 41 6e 20 65 78 61 6d 70 | 6c 65 3a 0a 0a 20 20 20 |An examp|le:..   |
|00000810| 20 20 20 54 68 69 6e 6b | 20 6f 66 20 74 68 65 20 |   Think| of the |
|00000820| 6e 75 6d 62 65 72 20 35 | 33 36 36 20 61 6e 64 20 |number 5|366 and |
|00000830| 72 75 6e 20 74 68 65 20 | 70 72 6f 67 72 61 6d 0a |run the |program.|
|00000840| 0a 20 20 20 20 20 20 31 | 31 32 33 20 20 20 20 20 |.      1|123     |
|00000850| 20 28 70 72 6f 67 72 61 | 6d 20 67 75 65 73 73 29 | (progra|m guess)|
|00000860| 0a 20 20 20 20 20 20 30 | 31 20 20 20 20 20 20 20 |.      0|1       |
|00000870| 20 28 33 20 6f 6e 20 69 | 6e 63 6f 72 72 65 63 74 | (3 on i|ncorrect|
|00000880| 20 70 6c 61 63 65 29 0a | 20 20 20 20 20 20 39 35 | place).|      95|
|00000890| 31 30 20 20 20 20 20 20 | 28 70 72 6f 67 72 61 6d |10      |(program|
|000008a0| 20 67 75 65 73 73 29 0a | 20 20 20 20 20 20 30 31 | guess).|      01|
|000008b0| 20 20 20 20 20 20 20 20 | 28 35 20 6f 6e 20 69 6e |        |(5 on in|
|000008c0| 63 6f 72 72 65 63 74 20 | 70 6f 73 69 74 69 6f 6e |correct |position|
|000008d0| 29 0a 20 20 20 20 20 20 | 33 36 37 35 20 20 20 20 |).      |3675    |
|000008e0| 20 20 28 70 72 6f 67 72 | 61 6d 20 67 75 65 73 73 |  (progr|am guess|
|000008f0| 29 0a 20 20 20 20 20 20 | 30 33 20 20 20 20 20 20 |).      |03      |
|00000900| 20 20 28 6e 6f 20 37 20 | 61 6e 64 20 72 65 73 74 |  (no 7 |and rest|
|00000910| 20 6f 6e 20 69 6e 63 6f | 72 72 65 63 74 20 70 6c | on inco|rrect pl|
|00000920| 61 63 65 29 0a 20 20 20 | 20 20 20 37 33 36 39 20 |ace).   |   7369 |
|00000930| 20 20 20 20 20 28 70 72 | 6f 67 72 61 6d 20 67 75 |     (pr|ogram gu|
|00000940| 65 73 73 29 0a 20 20 20 | 20 20 20 32 30 20 20 20 |ess).   |   20   |
|00000950| 20 20 20 20 20 28 67 6f | 74 20 33 20 61 6e 64 20 |     (go|t 3 and |
|00000960| 36 20 72 69 67 68 74 29 | 0a 20 20 20 20 20 20 35 |6 right)|.      5|
|00000970| 33 36 36 20 20 20 20 20 | 20 28 70 72 6f 67 72 61 |366     | (progra|
|00000980| 6d 20 67 75 65 73 73 29 | 0a 20 20 20 20 20 20 34 |m guess)|.      4|
|00000990| 30 20 20 20 20 20 20 20 | 20 28 57 6f 77 21 29 0a |0       | (Wow!).|
|000009a0| 20 20 20 20 20 20 35 33 | 36 36 20 20 20 20 20 20 |      53|66      |
|000009b0| 28 70 72 6f 67 72 61 6d | 20 65 6e 64 73 29 0a 0a |(program| ends)..|
|000009c0| 2b 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |+-------|--------|
|000009d0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000009e0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|000009f0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000a00| 2d 2d 2d 2d 2d 2d 2d 2d | 2b 0a 7c 20 46 72 61 6e |--------|+.| Fran|
|00000a10| 7a 20 4b 6f 72 6e 74 6e | 65 72 20 61 74 20 42 41 |z Korntn|er at BA|
|00000a20| 5a 49 53 2c 20 64 65 70 | 74 2e 20 53 79 73 74 65 |ZIS, dep|t. Syste|
|00000a30| 6d 20 44 65 76 65 6c 6f | 70 6d 65 6e 74 2c 20 4c |m Develo|pment, L|
|00000a40| 65 69 64 65 6e 2c 20 4e | 65 74 68 65 72 6c 61 6e |eiden, N|etherlan|
|00000a50| 64 73 7c 0a 7c 20 45 2d | 6d 61 69 6c 3a 20 66 6b |ds|.| E-|mail: fk|
|00000a60| 6f 72 6e 74 6e 65 40 68 | 69 73 63 6f 6d 2e 6e 6c |orntne@h|iscom.nl|
|00000a70| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000a80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |        |        |
|00000a90| 20 20 20 20 20 20 20 20 | 20 20 20 20 7c 0a 2b 2d |        |    |.+-|
|00000aa0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000ab0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000ac0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000ad0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00000ae0| 2d 2d 2d 2d 2d 2d 2b 0a |                         |------+.|        |
+--------+-------------------------+-------------------------+--------+--------+